在第一集中，代號K（湯米李瓊斯飾）的星際戰警即將退休，找來代號J（威爾史密斯飾）代替他成為星際戰警的一員，繼續監測外星人在地球上的活動情形，退休後的J依循慣例將有關外星人的記憶全部消除。

在第二集╴，邪惡的外星魔女來到地球尋找統治宇宙萬物的關鍵外星人，但是隻有J才知道關鍵外星人的藏匿處，K必須讓J趕緊恢復記憶，才能阻止邪惡的外星魔女進行統治地球的行動。